#include <stdio.h>
#include <math.h>

// 函数声明
int isprime(int n);

int main(void)
{
    int n;
    scanf("%d", &n);
    printf("%d\n", isprime(n));
    return 0;
}

// 函数定义
int isprime(int n)
{
    if (n <= 1) return 0;
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return 0;
    return 1;
}